#ifndef _HISTOGRAM_H_
#define _HISTOGRAM_H_

#include <string.h>
#include <stdlib.h>

class Histogram{

public:
	Histogram(int w, int s);
	~Histogram();

	void InsertKey(unsigned key);
	double RangeRatio(unsigned left, unsigned right);
	
private:
	long total_key_num;
	int width;
	int hsize;
	int * data;
};

#endif
